//693. 交替位二进制数
//思路:用取模2，再除以2的方式列出二进制的每一位，记住上一位，与当前这一位比较，如果相等就返回false

#include <stdbool.h>
bool hasAlternatingBits(int n){
    int prev = 2;//初始化为2，处理n=0/1的情况
    while(n)
    {
        int cur = n % 2;
        if(prev == cur)
            return false;

        n /= 2;
    }
    return true;
}